Reconstructability analysis of epistasis.
نویسنده
چکیده
The literature on epistasis describes various methods to detect epistatic interactions and to classify different types of epistasis. Reconstructability analysis (RA) has recently been used to detect epistasis in genomic data. This paper shows that RA offers a classification of types of epistasis at three levels of resolution (variable-based models without loops, variable-based models with loops, state-based models). These types can be defined by the simplest RA structures that model the data without information loss; a more detailed classification can be defined by the information content of multiple candidate structures. The RA classification can be augmented with structures from related graphical modeling approaches. RA can analyze epistatic interactions involving an arbitrary number of genes or SNPs and constitutes a flexible and effective methodology for genomic analysis.
منابع مشابه
Control Uniqueness in Reconstructability Analysis
When the reconstructability analysis of a directed system yields a structure in which a generated variable appears in more than one subsystem, information from all of the subsystems can be used in modeling the relationship between generating and generated variables. The conceptualization and procedure proposed here is discussed in relation to Klir's concept of control uniqueness. 1. INTRODUCTIO...
متن کاملReconstructability Analysis Detection of Optimal Gene Order in Genetic Algorithms
The building block hypothesis implies that genetic algorithm efficiency will be improved if sets of genes that improve fitness through epistatic interaction are near to one another on the chromosome. We demonstrate this effect with a simple problem, and show that information-theoretic reconstructability analysis can be used to decide on optimal gene ordering.
متن کاملAn Overview of Reconstructability Analysis
This paper is an overview of reconstructability analysis (RA), an approach to discrete multivariate modeling developed in the systems community. RA includes settheoretic modeling of relations and information-theoretic modeling of frequency and probability distributions. It thus encompasses both statistical and non-statistical problems. It overlaps with logic design and machine learning in engin...
متن کاملOrdering genetic algorithm genomes with reconstructability analysis
The building block hypothesis implies that genetic algorithm (GA) effectiveness is influenced by the relative location of epistatic genes on the chromosome. We demonstrate this effect in four experiments, where chromosomes with adjacent epistatic genes provide improved results over chromosomes with separated epistatic genes. We also show that information-theoretic reconstructability analysis ca...
متن کاملReversible Modified Reconstructability Analysis of Boolean Circuits and Its Quantum Computation
Modified Reconstructability Analysis (MRA) can be realized reversibly by utilizing Boolean reversible (3,3) logic gates that are universal in two arguments. The quantum computation of the reversible MRA circuits is also introduced. The reversible MRA transformations are given a quantum form by using the normal matrix representation of such gates. The MRA-based quantum decomposition may play an ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals of human genetics
دوره 75 1 شماره
صفحات -
تاریخ انتشار 2011